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ENHANCING PERCEPTUAL PERFORMANCE OF HIGH FREQUENCY 
RECONSTRUCTION CODING METHODS BY ADAPTIVE FILTERING 

TECHNICAL FIELD 

The present invention relates to audio source coding systems utilising high frequency reconstruction 
(HFR) such as Spectral Baud Replication, SBR [WO 9S/57436] or related methods. It improves 
performance of high quality methods (SBR), as well as low quality methods [U.S. Pat. 5,127,054], It 
is applicable to both speech coding and natural audio coding systems. 

BACKGROUND OF THE INVENTION 

In high frequency reconstruction of audio signals, where a highband is extrapolated from a lowband, 
it is important to have means to control the tonal components of the reconstructed highband to a 
greater extent than what can be achieved with a coarse envelope adjustment, as commonly used in 
HFR systems. This is necessary since the tonal components for most audio signals such as voices and 
most acoustic instruments, usually are stronger in the low frequency regions (i.e. below 4-5kHz) 
compared to the high frequency regions. An extreme example is a. very pronounced harmonic series in 
the lowband and more or less pure noise in the high band. One way to approach this is by adding 
noise adaptively to the reconstructed highband {Adaptive Noise Addition [PCT/SE00/00159]). 
However, this is sometimes not enough to suppress the tonal character of the lowband, giving the 
reconstructed highband a repetitive "buzzy" sound character. Furthermore, it can be difficult to 
achieve the correct temporal characteristics of the noise. Another problem occurs when two harmonic 
series are mixed, one with high harmonic density (low pitch) and the other with low harmonic density 
(high pitch). If the high-pitched harmonic series dominates over the other in the lowband but not in 
the highband, the HFR causes the harmonics of the high-pitched signal to dominate the highband, 
making the reconstructed highband sound "metallic" compared to the original. None of the above- 
described scenarios can be controlled using the envelope adjustment commonly used in HFR systems. 
In some implementations a constant degree of spectral whitermig is introduced during the spectral 
envelope adjustment of the HFR signal. This gives satisfactory results when that particular degree of 
spectral whitening is desired, but introduces severe artifacts for signal excerpts that do not benefit 
from that particular degree of spectral whitening. 

SUMMARY OF THE INVENTION 

The present invention relates to the problem of '"buzziness" and "metallic"-sound that is commonly 
introduced in HFR-methods. It uses a sophisticated detection algorithm on the encoder side to 
estimate the preferable amount of spectral whitening to be applied in the decoder. The spectral 
whitening varies over time as well as over frequency, ensuring the best means to control the harmonic 
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contents of the replicated highband. The present invention can be carried out in a time-domain 
implementation as well as in a subband filterbank implementation. 

The present invention comprises the following features: 

- In the encoder, estimating the tonal character of an original signal for different frequency regions 
at a given time. 

- In the encoder, estimating the required amount of spectral whitening, for different frequency 
regions at a given time, in order to obtain a similar tonal character after HFR in the decoder, given 
the HFR-method used in the decoder. 

Transmitting the information on preferred degree of spectral whitening from the encoder to the 
decoder. 

In the decoder, perform spectral whitening in either the time domain or in a subband filterbank, in 
accordance with the information transmitted from the encoder. 

- The adaptive filter used for spectral whitening in the decoder is obtained using linear prediction. 

- The degree of Spectral whitening required is assessed in the encoder by means of prediction. 
The degree of spectral whitening is controlled by varying the predictor order, or by varying the 
bandwidth expansion factor of the LPC polynomial, or by mixing the filtered signal, to a given 
extent, with the unprocessed counterpart. 

The ability to use a subband filterbank achieving low-order predictors, offers very effective 
implementation, especially in a system where a filterbank already is used for envelope 
adjustment. 

- Frequency selective degree of spectral whitening is easily obtained given the novel filterbank 
implementation of the present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will now be described by way of illustrative examples, not limiting the scope or 
spirit of the invention, with reference to the accompanying drawings, in which: 
Fig. 1 illustrates bandwidth expansion of an LPC spectrum; 

Fig. 2 illustrates the absolute spectrum of an original signal at time t 0 , and time t x ; 

Fig. 3 illustrates the absolute spectrum of the output, at time t 0 and time r, , of a prior art copy up 

HFR system without adaptive filtering; 

Fig. 4 illustrates the absolute spectrum of the output, at time r 0 and time f p ofa copy up HFR system 

with adaptive filtering, according to the present invention; 

Fig. 5 a illustrates a worst case signal according to the present invention: 

Fig. 5b illustrates the autocorrelation for the highband and lowband of the worst case signal; 

Fig. 5c illustrates the tonal to noise ratio g for different frequencies, according to the present 

invention; 

Fig. 6 illustrates a time domain implementation of the adaptive filtering in the decoder, according to 
the present invention, 

Fig. 7 illustrates a subband filterbank implementation of the adaptive filtering in the decoder, 
according to the present invention; 
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Fig. 8 illustrates an encoder implementation of the present invention; 
Fig. 9 illustrates a decoder implementation of the present invention. 

DESCRIPTION OF PREFERRED EMBODIMENTS 

The below-described embodiments are merely illustrative for the principles of the present invention 
for improvement of high frequency reconstruction systems. It is understood that modifications and 
variations of the arrangements and the details described herein will be apparent lo others skilled in the 
art. It is the intent, therefore, to be limited only by the scope of the impending patent claims and not 
by the specific details presented by way of description and explanation of the embodiments herein. 

When adjusting a spectral envelope of a signal lo a given spectral envelope a certain amount of 
spectral whitening is always applied. This, since if the transmitted coarse spectral envelope is 
described by H cnv ^ f (z) and the spectral envelope of the current signal segment is described by 
•^cnvCur ( z ) ' ^ e mter function applied is 

em-Curl 2 / 



In the present invention the frequency resolution fori? eilvRef (z) is not necessarily the same as for 
if envCur (z) . The invention uses adaptive frequency resolution of H bmCtls (z) for envelope 
adjustment of HFR signals. The signal segment is filtered with the inverse of H cnvCur (z) , in order to 
spectrally whiten the signal according to Eq. 1. If H iSivC ^(z) is obtained using linear prediction, it 
can be described according to 

^ en vc^( 2 ) = -^y- (2) 

where 

A{z) = l~Y^~ k (3) 

is the polynomial obtained using the autocorrelation method or the covariance method [Digital 
Processing of Speech Signals, Rabiner & Schafer, Prentice Hall, Inc., Englewood Cliffs, New Jersey 
07632, ISBN 0-13-213603-1, Chapter 8], and G is the gain. Given this, the degree of speclral 
whitening can be controlled by varying the predictor order, i.e. limiting the order of the polynomial 
A^z) , and tbus limiting the amount of fine structure that can be described by JT snvCw (z) , or by 
applying a bandwidth expansion factor to the polynomial A(z) . The bandwidth expansion is defined 
according to the following; if the bandwidth expansion factor is p , the polynomial A{z) evaluates to 



A(pz) = a D z°p <i +a^p l ±a 2 z 2 p 2 + ... + a p z p p p . (4) 
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This expands the bandwidth, of the formants estimated by fT^. avCui (z) according to Fig. 1 . The 
inverse filter at a given time is thus, according to the present invention, described as 

H inv (z,p,p)-^^ , (5) 

where p is die predictor order and p is the bandwidth expansion factor. 



The coefficients a k can, as mentioned above, be obtained in different manners, e.g. the 
autocorrelation method or the covarian.ee method. The gain factor G can be set to one if H iny is used 
prior to a regular envelope adjustment It is common practice to add some sort of relaxation to the 
estimate in order to ensure stability of the system. When using the autocorrelation method this is 
easily accomplished by offsetting the zero-lag value of the correlation vector. This is equivalent to 
addition of white noise at a constant level TO the signal used to estimate A(z) . The parameters 
p and p are calculated based on information transmitted from the encoder. 

An alternative to bandwidth expansion is described by: 

A h (z) = l-b+b-A{z), (6) 

where b is the blending factor. This yields the adaptive filter according to: 

H„„(z,p,b-) = J -. (7) 

Lr 

Here it is evident that fori = 1 Eq. 7 evaluates to Eq. 5 with p — 1 , and for b = 0 Eq. 7 evaluates to a 
constant non-frequency selective gain factor. 

The present invention drastically increases the performance of HFR systems, at a very low additional 
bitrate cost, since the information on the degree of whitening to be used in the decoder can be 
transmitted very efficiently. Fig. 2 - 4 displays the performance of a system with the present invention 
compared to a system without, by means o f illustrative absolute spectra. In Fig. 2 absolute spectra of 
the original signal at time * 0 and time t x are displayed. It is evident that the tonal character for the 
lowband and the highband of the signal is similar at time r 0 , while they differ significantly at lime l x . 
In Fig. 3 the output at time r 0 and time t : of a system using a copy-up based HFR without the present 
invention are displayed. Here, no spectral whitening is applied giving the correct tonal character at 
time t 0 , but entirely wrong at time ^ . This causes very annoying artifacts. Similar results would be 
obtained for any constant degree of spectral whitening, albeit the artifacts would have different 
characters and occur at different instances, in Fig. 4 the output at time t 0 and time fj of a system using 
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the present invention are displayed. Here it is evident that the amount of spectral whitening varies over 
time, which results in a sound quality far superior to that of a system without the present invention. 

The detector on the encoder side 

hi the present invention, a detector on the encoder-side is used to assess the best degree of spectral 



in order to obtain a highband as similar to the original as possible, given the currently used HFR 
method. Several approaches can be used in order to obtain a proper estimate of the degree of spectral 
whitening to be used in the decoder. In the following description below, it is assumed that the HFR 
algorithm does not substantially alter the tonal structure of the lowband spectrum during the 
generation of high frequencies, i.e. the generated highband has the same tonal character as the 
lowband. If such assumptions cannot be made the below detection can be performed using an analysis 
by synthesis, i.e. perfonrimg HFR on the original signal in the encoder and do the comparative study 
on the highbands of the two signals, rather than doing a comparative study on the lowband and 
highband of the original signal. 

One approach uses autocorrelation to estimate the appropriate amount of Spectral whitening. The 
detector estimates the autocorrelation functions for the source range (i.e. the frequency range upon 
which the HFR will be based in the decoder) and the target range (i.e. the frequency range to be 
reconstructed in the decoder). In Fig 5a. a worst case signal is described, with a harmonic series in 
the lowband and white noise in the highband. The different autocorrelation functions are displayed in 
Fig 5b. Here it is evident that the lowband is highly correlated whilst the highband is not. The 
maximum correlation, for any lag larger than a minimum lag, is obtained for both the highband and 
the lowband. The quotient of the two is used to calculate the optimal degree of spectral whitening to 
be applied hi the decoder. When implementing the present invention as outlined above, it may be 
preferable to use FFTs for the computation of the correlation. The autocorrelation of a sequence 
is defined by: 



Since the objective is to compare the difference of the autocorrelation in the highband and the 
lowband the filtering can be done in the frequency domain. This yields: 



whitening (LPC order, bandwidth expansion factor and/or blending factor) to be used in the decoder, 




(8) 



where 



X{k) = FFT(x(n)). 



(9) 




(10) 



where H Lp (£) and H Hp (it) are the Fourier transforms of the LP and HP filters impulse responses. 
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From the above the autocorrelation functions for the lowband and highband can be calculated 
according to; 



The maximum value, for a lag larger than a minimum lag, for each autocorrelation vector is 
calculated: 



The quota of the two can be used to for instance map to a suitable bandwidth expansion factor. 

The above implies that it would be beneficial to assess a general measurement of the predictability, 
i.e. the tonal to noise ratio of a signal in a given frequency band at a given time, hi order to obtain a 
correct inverse filtering level for a given frequency band at a given time. This can be accomplished 
using the more refined approach below. Here a subband filterbank is assumed, it is well understood 
however that the invention is not limited to such. 

A tonal to noise ratio q for each subband of a filter bank can be defined by using linear prediction on 
blocks of subband samples. A large value of q indicates a large amount of tonality, whereas a small 
value of q indicates that the signal is noisdike at the corresponding location in time and frequency. 
The q -value can be obtained using both the covariancc method and the autocorrelation method. 

For the covariance method, the linear prediction coefficients and the prediction error for the subband 
signal block [x (0) , x (l) x ( N - 1)] can be computed efficiently by using the Cholesky 

decomposition, [Digital Processing of Speech Signals, Rabiner & Schafer, Prentice Hall, Inc., 
Englewood Cliffs, New Jersey 07632, ISBN 0-13-213603-1, Chapter S] . The tonal to noise ratio q is 
then defined by 



r xxMp (w) = FFT~ l {j-X„ p (£)| 2 j 



(ID 




(12) 



E 



(13) 



where ¥ \x (df + \x (l)| 2 + . .. + |x (N - 1)| 2 is the energy of the signal block, and E is die energy of 



the prediction error block. 



For the autocorrelation method, a more natural approach is to use the Levinson-Durbin algorithm, 
Pigital Signal Processing, Principles, Algorithms and Applications, Third Edition, John G. Proakis. 
Dimitris G. Manolakis, Prentice Hall, International Editions, ISBN-0-13 -394338-9, Chapter 11] where 
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q is then defined according to 




where K i are the reflection coefficients of the corresponding lattice filter structure obtained from the 
prediction polynomial, and p is the predictor order. 

The ratio between highland and lowband values of q is then used to adjust the degree of spectral 
whitening such that the tonal to noise ratio of the reconstructed highband approaches that of the 
original highband. Here it is advantageous lo control the degree of whitening utilising the blending 
factor b (Eq. 6). 

Assuming the tonal to noise ratio q^q^ is measured in the highband and q = q L ~S. q H is measured 
in the lowband, a suitable choice of whitening factor b is given by the formula 

(15) 

V u 

To see this, a first step is to rewrite Eq. 6 in the form 

A b {z) = A(z) + {\-b)(\-A{z)). (16) 

This shows that if the signal used to estimate A (z) is filtered with the filter A b (z) , the predicted 
signal is suppressed by the gain factor l — b and the prediction error is unaltered. As the tonal to noise 
ratio is the ratio of mean squared predicted signal to mean squared prediction error, a value of q prior 
to filtering is changed to (l -b) q by the filtering operation. Applying this to the lowband signal 
produces a signal with tonal to noise ratio (l - b) 2 q L and under the assumption that the applied HFR 
method does not alter tonality, the target value q H in the highband is reached exactly if b is chosen 
according to Eq. 15. 

The values of q based on prediction order p ~ 2 in each subband of a 64 channel filter bank are 
depicted in Fig. 5c, for the signal of Fig. 5a. Significantly higher values are reached for the harmonic 
part of the signal than for the noisy part. The variability of the estimates in the harmonic part is due to 
the chosen frequency resolution and prediction order. 

Adaptive LPC-based whitening in the time domain 

The adaptive filtering in the decoder can be done prior to, or after the high-frequency reconstruction. If 
the filtering is performed pnor to the HFR, it needs to consider the characteristics of the HFR-mefhod 
used. When a frequency selective adaptive filtering is performed, the system must deduct from what 
lowband region a certain highband region will originate, in order to apply the correct amount of 
spectra] whitening to that lowband region, prior to the HFR-unit. In the example below, of a time 
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domain implementation of the current invention, a non-frequency selective adaptive spectral whitening 
is outlined. It should be obvious to any person skilled in the art that time-domain implementations of 
the present invention is not limited to the implementation described below. 

When performing the adaptive filtering in the rime domain, linear prediction using the autocorrelation 
method is preferred. The autocorrelation method requires windowing of the input segment used to 
estimate the coefficients a k , which is not the case for the covariance method. The filter used for the 
spectral whitening according to the present invention is 

*Uw)-i-1>*(*p)"*. ^ 

where the gain factor G (in Eq, 5) is set to one. When the adaptive spectral whitening is performed 
prior to the HFR unit, an effective implementation is achieved since the adaptive filter can operate on 
a lower sampling rate. The lowband signal is windowed and filtered on a suitable time base with the 
predictor order and bandwidth expansion factors given by the encoder, according to Fig. 6. In the 
current implementation of the present invention the signal is low pass filtered 601 and decimated 602. 
603 illustrate the adaptive filter. A window 606 is used to select the proper time segment for 
estimation of the A(z) polynomial, 50% overlap is used. The LPC-routine 607 extracts A{z) given 
the currently preferred LPC-order and bandwidth expansion factor, with, a suitable relaxation. A FIR 
filter 608 is used to adaptively filter the signal segment. The spectrally whitened signal segments are 
upsampled 604, 605 and windowed together forming the input signal to the HFR unit. 

Adaptive UPC-based whitening in a subband fi lter bank 

The adaptive filtering can be performed effectively and robustly by using a filter bank. The linear 
prediction and the filtering are done independently for each of the subband signals produced by the 
filter bank. It is advantageous to use a filterbank where the alias components of the subband signals 
are suppressed. This can be achieved by e.g. oversamplmg the filterbank. Artifacts due to aliasing 
emerging from independent modifications of the subband signals, which for example adaptive 
filtering results in, can then be heavily reduced. The spectral whitening of the subband signals is 
obtained through linear prediction analogous to the time domain method described above. If the 
subband signals are complex valued, complex filter coefficients are used for the linear prediction as 
well as for the filtering. The order of the linear prediction can be kept very low since the expected 
number of tonal components in each frequency band is very small for a system with a reasonable 
amount of filterbank channels. In order to correspond to the same time base as the time domain LPC, 
the number of subband samples in each block is smaller by a factor equal to the downsamplmg of the 
filter bank. Given the low filter order and small block sizes the prediction filter coefficients are 
preferably obtained using the covariance method. Filter coefficient calculation and spectral whitening 
can be performed on a block by block basis using subband sample time step L , winch is smaller than 
the block length N. The spectrally whitened blocks should be added together using appropriate 
synthesis windowing. 
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Feeding a maximally decimated filterbank with an input signal consisting of white gaussian noise will 
produce subband signals with white spectral density. Feeding an oversampled filterbank with white 
noise gives subband signals with coloured spectral density. This is due to the effects of the frequency 
responses of the analysis filters. The LPC predictors in the filterbank channels will track the filter 
characteristics in the case of noise-like input signals. This is an unwanted feature, and benefits from 
compensation. A possible solution is pre-filxermg of the input signals to the linear predictors. The pre- 
filtering should be an inverse, or an approximation of the inverse, of the analysis filters, in order to 
compensate for the frequency responses of the analysis filters. The whitening filters are fed with the 
original subband signals, as described above, fig. 7 illustrates the whitening process of a subband 
signal. The subband signal corresponding to channel / is fed to the pre-filtcrmgblock 701, and 
subsequently to a delay chain where the depth of the same depends on the filter order 702. The 
delayed signals and their conjugates 703 are fed to the linear prediction block 704, where the 
coefficients are calculated. The coefficients from every L:th calculation are kept by the decimator 
705. The subband signals are finally filtered through the filterblock 706, where the predicted 
coefficients are used and updated for every L:th sample. 

Practical im plementations 

The present invention can be implemented in both hardware chips and DSPs, for various kinds of 
systems, for storage or transmission of signals, analogue or digital using arbitrary codecs. Fig. S and 
Fig. 9 shows a possible implementation of the present invention. In Fig.S the encoder side is displayed. 
The analogue input signal is fed to the A/D converter 801, and to an arbitrary audio coder, 802, as well 
as the inverse filtering level estimation unit 803, and an envelope extraction unit 804. The coded 
information is multiplexed into a serial bitsixcam, 805, and transmitted or stored. In Fig. 9 a typical 
decoder implementation is displayed, The serial bitstrsam is de-multiplexcd, 901, and the envelope 
data is decoded, 902, i.e. the spectral envelope of the highband. The de-multiplexed source coded 
signal is decoded using an arbitrary audio decoder, 903. The decoded signal is fed to an arbitrary HFR 
unit, 904, where a highband is regenerated. The highband signal is fed to the spectral whitening unit 
905, which performs the adaptive spectral whitening. Subsequently, the signal is fed to the envelope 
adjuster 906. The output from the envelope adjuster is combined with the decoded signal fed through a 
delay, 907. Finally, the digital output is converted back to an analogue waveform 908. 



